Just Dance 2023 Edition đồng thời giới thiệu một Playlist chủ đạo của phiên bản mang tên "Enter the Danceverses".

Câu chuyện tập trung vào Sara, người được Wanderlust đưa đến Vũ trụ Just Dance thông qua một quả cầu Disco bị anh vô tình đánh rơi vào thế giới thực. Sara theo chân Wanderlust trong nhiệm vụ giải cứu Danceverse khỏi Night Swan, xuyên suốt hành trình đó họ đã gặp gỡ và chiêu mộ Brezziana, Mihaly và Jack Rose, mỗi nhân vật một hoàn cảnh, một tính cách và cá tính riêng, cùng nhau họ đã tạo nên nhóm "Just Dancers".

Những bài hát xuất hiện trong cốt truyện "Enter the Danceverses":

Can't Stop The Feeling - Justin Timberlake:

Mở đầu câu chuyện với cảnh Sara đang tiệc tùng với bạn bè thì bỗng nhiên chàng trai trong màn hình TV đánh rơi quả cầu disco ra ngoài thế giới thực. Sara nhặt quả cầu lên và ngước nhìn, đó chính là Wanderlust - Hoàng tử Just Dance. Sara nắm tay và cùng anh chàng lạc vào thế giới đầy màu sắc. Tại đây họ cùng nhau nhảy theo bản hit "Can't Stop The Feeling" và làm quen với những người bạn mới trong vũ trụ Just Dance. Cuộc vui chưa được bao lâu thì một bóng đen hiện lên từ phía chân trời với hình ảnh một người phụ nữ đầy bí ẩn ...

Witch - Apashe Ft. Alina Pash:

Cuộc vui chưa được bao lâu thì 4 người bạn của Sara và Wanderlust bị người phụ nữ bí ẩn bắt đi. Tại sào huyệt, thân thế của bà ta được hé lộ, đó chính là Night Swan, người phụ nữ quyền lực với đội quân hùng hậu và sức mạnh bóng tối. Tại đây bà thu phục những Just Dancer và biến họ trở thành những tay sai của riêng mình.

Physical - Dua Lipa:

Sara và Wanderlust đến một trung tâm thương mại lớn và bắt gặp Brezziana đang khuấy động bầu không khí nơi đây bằng một vũ điệu flashmob trên nền nhạc "Physical" đầy năng lượng. Nhận ra hai người bạn của mình cần sự giúp đỡ, Brezziana nhanh chóng nhận lời và cùng họ tiếp tục cuộc phiêu lưu.

Rather Be - Clean Bandit Ft. Jess Glynne:

Mihaly một mình bước trên con phố đông người qua lại, đeo chiếc tai nghe và bật ca khúc "Rather Be", Mih như được đắm chìm vào thế giới của chính mình với bao điều kỳ diệu và quên đi thực tại ồn ào khắc nghiệt. Sau khi gặp được Pháp sư Gấu trúc, Mihaly nhìn thấy cánh cửa không gian mở ra, đó chính là bộ ba Wanderlust, Sara và Brezziana đang trên đường tìm kiếm sự giúp đỡ để giải cứu những Just Dancers khác khỏi mụ phù thủy Night Swan, Mihaly vẫy chào và nhanh chóng gia nhập cùng họ.

Locked Out Of Heaven - Bruno Mars:

Bộ tứ Wanderlust, Sara, Brezziana và Mihaly đi theo cánh cổng không gian và tới căn phòng của Jack Rose - Con trai của Night Swan. Jack là một chàng nghệ sĩ tài ba với đam mê nghệ thuật từ nhỏ nhưng anh sớm nhận ra rằng niềm đam mê đó lại không làm hài lòng chính người mẹ của mình. Chuyện gì sẽ xảy ra tiếp theo khi Jack Rose chạm mặt bốn người bạn này?

Majesty - Apashe Ft. Wasiu:

Wanderlust và Jack Rose đối đầu nhau dưới sự chứng kiến của những người bạn. Tuy nhiên Jack đã nhanh chóng lấy được lợi thế và biến Wanderlust trở thành một phiên bản hắc ám. Chỉ còn Sara, Brezziana và Mihaly, nhờ sức mạnh và tinh thần đồng đội, họ không những giải cứu được Wanderlust và những Just Dancers khác trở về hình dạng nguyên bản mà còn đánh bại Night Swan, khiến bà ta bị kiệt quệ và phải sử dụng cánh cửa không gian để trở về sào huyệt.

If You Wanna Party - The Just Dancers:

Năm người Wanderlust, Sara, Brezziana, Mihaly và Jack Rose cùng hàng trăm Just Dancers khác cùng nhau nhảy theo bài hát chủ đạo của phiên bản Just Dance 2023 Edition, xuyên suốt ca khúc là phần lời cũng như vũ đạo được thiết kế riêng cho từng nhân vật. Kết thúc bài hát là cảnh Sara trở về thế giới thực và mọi người gửi lời chào tạm biệt cô thông qua một màn hình.[8]